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GENERIC FORMS OF LOW CHOW RANK 


DOUGLAS A. TORRANCE 


Abstract. The least number of products of linear forms that 
may be added together to obtain a given form is the Chow rank 
of this form. The Chow rank of a generic form corresponds to the 
smallest s for which the sth secant variety of the Chow variety 
fills the ambient space. We show that, except for certain known 
exceptions, this secant variety has the expected dimension for low 
values of s. 


1. Introduction 

Consider a homogeneous polynomial / of degree d in n + 1 variables 
with coefficients in an algebraically closed held of characteristic zero. 
As in m, we dehne the Chow rank of /, or rkch f, to be the minimum 
s such that 

/ = -^ 1,1 • • • C,d + • • • + ^s,i ■ ■ ■ (-34 

where the tij are linear forms. 

The Chow rank of a form is useful for determining the computational 
complexity of its evaluation. Indeed, if we have the above decomposi¬ 
tion, we can evaluate each using at most sd{n + 1) additions, and 
then evaluate / by sd multiplications followed by s additions. We say 
that / is computable by a homogeneous circuit of size s + sd{n -b 2). 
See HD §8] for more on this topic. 

Certainly, the Chow rank of a monomial is 1, and as / is the sum of 
at most monomials, we have rkch / < • 

Furthermore, recall that the Waring rank of /, or rk /, is the mini¬ 
mum s such that 

/ = £f + ... + ^f 

where the are linear forms. We see then that rkch / < rk /. 

The Waring rank of a form has been well-studied. If / is generic, 
then rk / is equal to the smallest s such that (Ts(z^d(P")), the sth secant 
variety of the Veronese variety, hlls the ambient space. In [5], Alexan¬ 
der and Hirschowitz proved a century-old conjecture that these secant 
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varieties have the expected dimension except for a small number of 
exceptional cases. 

Similarly, the Chow rank of a generic form is equal to the smallest s 
such that C 7 s (Splits (P”)), the sth secant variety of the Chow variety (the 
variety of all forms which can be completely reduced into a product of 
linear forms), hlls the ambient space. We dehne the expected dimension 
of crs(Split^(P"')) to be 


expdim (Ts(Split^(P”)) 


min 


|s((in + 1), 


fr') 


- 1 . 


Based on a naive dimension count, we would expect that 


dim(Ts(Spht^(P”)) = expdim (Ts(Split^(P")). 

If this equation holds, then Us (Splits(P*^)) is nondefective. Otherwise, 
it is defective. 

Secant varieties of Chow varieties are related to unions of linear 
star conhgurations da [13] and complete intersections on hypersurfaces 
EE). There has also been some work on the more general problem 
of secant varieties to varieties of forms which can be reduced into a 
product of lower degree (not necessarily linear) forms [7l[8|. 

The following conjecture is made in [Tj. 


Conjecture 1.1. The secant variety crs(Split^(P’^)) is nondefective un¬ 
less d = 2 and 2 < s < |. 

Note that if this is true, then a generic form of degree d 7 ^ 2 in n + 1 
variables has Chow rank j"] • 

We summarize the previous progress towards a proof of Conjecture 
o It is trivial for linear and binary forms and straightforward for 
quadratics (see Theorem 12.41 below). In |1], Arrondo and Bernard! 
showed that is is true if n > 3(s — 1). In [7], Catalisano et ah improved 
this to n > 2s — 1 and also proved the conjecture for s > • Shin 

[l3] and Abo jl] proved it for ternary forms. Abo also provided partial 
results for cubics and quaternary forms. As we will use these results in 
section 4, we state them here. 


Theorem 1.2. [T] Consider the following functions. 


Slid) 


^ + |d+ 1 

+ |d - ^ 
Ad2 + ^d+l 


+ |d 


-d^ + 
t 18 “ ^ 


gU -I- 9 


if d = 0 (mod 6 ) 
if d = 1 (mod 6 ) 
if d = 2,5 (mod 6 ) 
if d = 3 (mod 6 ) 
if d = 4 (mod 6 ) 
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S2{d) = < 


^d^ + ld+l 

if d = 0 

(mod 6) 

Ad2 + ^d+^ 

if d = 1 

(mod 6) 

Ad^ + ^d+l 

if d = 2 

(mod 6) 

Ad^ + 

if d = 3 

(mod 6) 

Ad^ + ^d+l 

III 

(mod 6) 

+ l^+ ^ 

LQ 

III 

(mod 6) 

Si(d) or s > S 2 {d] 

I, or d = 

3 and s < Si{n 


If n = 3 and s < 
s > S 2 {n), then (7s(Split^(P")) is nondefective. 


In section 2 of this paper, we introduce the basic dehnitions. In 
section 3, we establish a method of induction which will be used in 
section 4 to prove the following results. 

Theorem 1.3. If, for some Uq G M, s(d?7,o+l) < and crs(Spht^(P"'°)) 

is nondefective, then cTs (Split^(P"')) is nondefective for all n > hq. 

Theorem 1.4. If s < 35, then cTs(Spht^(P”)) is nondefective for all 
n, d G N unless d = 2 and 2 < s < |. 

Corollary 1.5. If f is a generic form of degree d in n + 1 variables 
and 

• n = 3 and d <22 or d = 3 and n < 22, 

• n = 4 and d < 11 or d = A and n < 11, 

• n = 5 and d < 8 or d = 5 and n < 8, or 

• n = d = 6, 

fdenrkch/= 

This paper is based on results from the author’s Ph.D. thesis [15] 
while studying at the University of Idaho. Many thanks go to his 
advisor, Hirotachi Abo, and committee members Jennifer Johnson- 
Leung and Alexander Woo. Thanks also go to Enrico Carlini, An¬ 
thony Geramita, Zach Teitler, William J. Turner, Jia Wan, and the 
anonymous referee for helpful comments. Finally, thanks go to Logan 
Mayheld and the Monmouth College Department of Mathematics and 
Computer Science for the use of the server on which the calculations 
were run. 


2. Preliminaries 

Let k be an algebraically closed field of characteristic zero and R the 
polynomial ring k[a;o,... ,a;„] with the usual grading. Let denote 
the dth graded piece of R, i.e., the k-vector space of all forms in R of 
degree d. For a hxed d, dehne N = — 1. Then dimt R^ = N + 1 
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and so FRd = For all f E Rd, denote by [/] the eqnivalence class 
in containing f. 

We define the linear span of s varieties Xi,..., Xg C P'^ to be the 
smallest linear variety containing Xi,..., Xg and denote it as (Xi ,... ,Xs). 

Also, for any variety X C P^, we denote its affine cone in as 
X. Note that if X is a linear snbspace of P-^, then X is a k-vector 
space. We denote the tangent space of X at a point x by T^X. 

Definition 2.1. For any n,d eN, the Chow variety Split^(P") is the 
variety in P^ consisting of all completely redncible degree d forms in 
n + 1 variables, i.e., 

Split,(P") = {[A • • - q e P"^ Xi,... e Ri}. 

The Chow variety is also known as the split variety or variety of 
completely reducible/decomposable forms and is also denoted in the 
literatnre by Ch.d{Ri) or where A = (1,..., 1) is a d-tnple. 

For an overview of Chow varieties, see [101 Section 8.6]. Note that 
dimSplit^(P”) = dn. 

Definition 2.2. For a given variety X C P^, the sth secant variety of 
X is Zariski closnre of the nnion of all secant (s — l)-planes to X, i.e., 

^^(X) = IJ {xi,...,Xs). 

Xl,...,Xs&X 

A basic dimension connt shows that 

dimcrs(X) < min{s(dimX + 1) — 1, X}. 

The right hand side of the above ineqnality is called the expected dA 
menszon of ^^(X), denoted expdim (^^(X). Ifdim(Js(X) < expdim as(X), 
then as{X) is defective. Otherwise, (Ts(X) is nondefective. 

A famous lemma of Terracini|14] states that if xi,..., are generic 
points of a variety X and y is a. generic point in (xi,..., x*), then 

Tyas{X) = {T^,X,...,Tg:^X). 

By the product rule from calculus, we see that 

d 

Spht,(P") = 0 ■ • • ij-iij+1 ■ ■ ■ idRi. 

i=i 

Combining these results, we obtain the following useful lemma. 
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Lemma 2.3 (Terracini’s lemma for Chow varieties). If iij € -Ri, i G 
s}, j G {1,..., d}, are generic, then 

s d 

dimcrs(Split^(P’^)) = dim EE Ii,j ■ ■ ■ ■ ■ ■ Ii,dld\ 1- 

i=l j=l 

Note that Split^(P”) contains many singular points. Indeed, if d < n 
and {ii,, id} is a linearly dependent set in Ri, then [£i • • • id] will be 
singular. Therefore, it is important that we pick generic points for these 
calculations. Fortunately, since k is algebraically closed and therefore 
inhnite, we may certainly hnd generic i^. 

We close this section with an elementary proof of Conjecture 11.11 for 
quadratics using Lemma [E3l 


Theorem 2.4. For all n G N, 

dimcrs(Split2(P")) = min |s(2n + 1) — 2s(s — 1), ^ ^ ^ | — 1. 
In particular, crs(Spht 2 (P'^)) is defective if and only if 2 < s < ^. 


Proof. Let f'o, • • • ,i 2 s-i £ .Ri be generic and let V = 
that dimC = dim cTs(S pht 2 (P’^)) = dimC — 1 by Lemma [231 
If 2s > n, then V = i? 2 , and so dimC = (”^^). 

Otherwise, choose linear forms i 2 s, ■ ■ ■ ,in such that {ig, ..., in} is a 
basis for Ri. Then V has basis {iiij : i < 2s or j < 2s}. Then 


dim V 


— 2s + 2^ 

s{2n + 1) — 2s(s — 1). 


□ 


3. Induction 

We adapt a technique of Abo, Ottaviani, and Peterson for study¬ 
ing secant varieties of Segre varieties [2] to secant varieties of Chow 
varieties. 

Recall from Lemma lE^ that in order to hnd the dimension of (Js(Split^(P”)), 
it suffices to calculate the dimension of a vector space. Our approach 
is to specialize some of the iij and note that the space may then be de¬ 
composed into a direct sum of smaller spaces. These smaller spaces are 
dehned by polynomials with fewer variables and/or smaller degree. If 
the smaller spaces have the expected dimension, then the larger space 
will too. This allows us to use induction to obtain our results. 

Pick nonnegative integers s,t,u,v, and choose generic d-tuples of 
linear forms f, for f G {1,..., s} and for z G {1,..., v} and generic 
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{d + l)-tuples of linear forms ^ for i G f} and i'' for i G 

u}. For any integer k > 2 and J C k}, we define the 

map TTj : —)■ Rk-\j\ by Note that we will 

denote by tij. 

We now define the following snbspace of Rd- 

s d t 

A{n, d, s, t, u, v) = EE 'Kj{^i)Rl + span{7ri(^)} 

Z=1 j = l 2=1 

u d-\-l V 

span{7r^(f/)} + 

2=1 j = l 2=1 

We also define the fnnction a by 

a(n, d, s, t, u, v) = s{dn + 1) + fd + u{d + 1) + v{n + 1). 

Definition 3.1. If a{n, d, s, t, u, v) < , then the 6-tuple (n, d, s, t, u, v) 

is subahundant. If dim A{n, d, s, f, n, v) = a(n, d, s, t, u, v), then we say 
that the statement 2l(n, d, s, t, u, v) is true. Otherwise, 2l(n, d, s, f, n, v) 
is false. 

Note that, by Lemma 12.31 if (n, d, s, 0,0, 0) is subabundant and 
2l(n, d, s, 0, 0,0) is true, then cTs(S plit^(P”) is nondefective. 

Theorem 3.2. Suppose n > 2, d > 3, s = s' + s", t = t' + t", 
u = u'+u", andv = v'+v". Let S = {{n—1, d, s",t"+u',u'', s'+v"), {n— 

1, d—1, s', t'+v", s"+u', v'), (n—1, d—2, 0, v', s', 0)}. If s is subabundant 
and 2l(s) is true for all s & S, then {n,d, s,t,u,v) is subabundant 
and 2l{n,d, s,t,u,v) is true. In particular, ift = u = v = 0, then 
crs(Split^(P")) is nondefective. 

Proof. In the following, we construct a vector space V whose dimension 
is bounded above by the dimension of A(n, d, s, t, u, v). It is defined as 
the sum of four smaller spaces whose dimensions are known based on 
our assumptions, providing us with a lower bound. It turns out that 
these bounds coincide, and thus we obtain our result. 

Let U = span{xi,..., Xn}. 

• Choose generic f* G span{xo} x if i G {l,...,s'} and 

fj G if z G {s' -I- 1,..., s}. 

• Let Vi = J2 Li Eti 

• Choose generic ^ G x spanjxo} x if z G (1,..., t'} and 
f. g f/rf+i if i G (d -Fl,.. .,t}. 

• Let V 2 = E!=ispan{7ri(f{)}. 

• Choose generic f/ G span{a;o} if i G {!,... ,u'} and f/ G 
if z G {«' -I- 1,..., u}. 
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• Let 1/3 = span{7ri(f/)} 

• Choose generic ?■' E RiX span{xo} x if 7 G {1,..., n'} and 

• Let V4 = 

We define V = Ei=i^i- Note that, by construction, dimC < 
dim A(n, d, s, t, u, v). 

Recall that the Vi were constructed carefully with some of the dehn- 
ing linear forms equal to xq and others which did not involve xq. We 
take advantage of this construction by manipulating each of the Vi into 
a direct sum of smaller spaces. 

For Vi, we have 


s' d s d 

7r,(f,)Ri 

i=l j=l i=s'+l i=l 


E 


i=l 


i=2 




s / d d 

E E 

i=s'-\-l Vj=i j=i 

s' s d 

j2Mm+ E Evdjc' 

^=5^ + 1 j = l 


K 2=1 


0 Xo 


' s' d s d \ 

EE EE span{7rj(h)} j 

^i=l j=2 i=s'+l j=l / 

( s' d ^ 

5^5^span{7r{ij}(fi)} 
i=l j=2 , 

^ A(n - 1, d, s", 0, 0, s') © A(n - 1, d - 1, s', 0, s", 0) 
0 A{n — 1, d — 2, 0, 0, s', 0), 


Via similar calculations, we obtain 

V 2 = A{n — 1 , d, 0 , t", 0 , 0 ) © A{n — 1 , d — 1 , 0 , f', 0 , 0 ) 
V 3 = A{n — 1 , d, 0 , u', -u", 0 ) © A(n — 1 , d — 1 , 0 , 0 , u', 0 ) 
V 4 = A{n — 1 , d, 0 , 0 , 0 , v") © A{n — 1 , d — 1 , 0 , v", 0 , v') 
© A{n — 1, d — 2, 0, n', 0, 0). 
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Adding these results together, we get 

V = A(n — 1, d, s", t” + ti', m", s' + v") © A(n — 1 , d — 1 , s', t' + n", s" + u', n') 
© A{n — 1, d — 2, 0, t', s', 0), 

and therefore, by assumption, 

dim V = a(n — 1, d, s", t" + u', u", s' + v") 

+ a{n — 1 , d — 1 , s', t' + n", s" + ti', n') + a{n — 1 , d — 2 , 0 , n', s', 0 ) 

= s"((n - l)d + 1 ) + t" + u' + u"{d + 1 ) + (s' + v")n 
+ s'((n — l)(d — 1 ) + 1 ) + d + v” + (s" + u')d + v'n 
+ v' + s'{d - 1) 

= s{dn + 1 ) + t + u{d + 1 ) + v(n + 1 ) 

= a(n, d, s, t, M, v) > dim A(n, d, s, t, m, n). 

Consequently, diml/ = dim A{n,d, s,t,u,v), and the result follows. 

□ 


4. Results 

Note that the dimensions of cr 2 (Spht^(P’^)) are completely known 
(see, for example, CZI)- Our goal in this section is to prove conjecture 
11.11 for other small s. 

We will need the following lemma. 

Lemma 4.1. //2l(n, d, s, 0, 0, 0) is true and subabundant, then 2l(n, d— 

l, 0 , 0 ,s, 0 ) is true and subabundant. 

Proof. For each i G {1,... ,s}, choose generic f* G and let Vj = 

Note that, for each i, dim Vj < d(n + l). But ^ for each 

m, and so we can improve this to dim Vi < d{n + 1 ) — (d + 1 ) = dn + 1 . 
However, by assumption, we have dim^^^^ Vj = s(dn + 1), and so 

we must have dim Vi = dn + 1. Furthermore, Vj O 1^- = {0} for j ^ i. 

Suppose there exist ajj G k such that — 0- 

Therefore, for nonzero g G i?i, we have — 0- 

However, ^ ^ ^^^h i, and this implies that we 

must have = 0- Consequently, = 0; 

each i. 
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Suppose Qij 7 ^ 0 for some i,j. Without loss of generality, suppose 
j = 1. Then we have 




— O^i 1 
j=2 


Uj 1 

j=2 


Therefore, (fj)i occurs twice in f,, up to scalar multiplication. This is 
a contradiction since fj was chosen to be generic. Therefore, = 0 
for all i,j, and thus { 7 rj(fj) : 1 < z < s, 1 < j < d} is a linearly 
independent set. Since this set spans A{n, d — 1, 0, 0, s, 0) and a(n, d — 
1 , 0 , 0 , s, 0 ) = sd, the corresponding statement is true. □ 


Theorem ll.3l If, for some Uq G N, s(dno+l) < and f 75 (Spht^(P"'°)) 

is nondefective, then (Js(Split^(P’^)) is nondefective for all n > uq. 


Proof. By assumption, 2l(no, d, s, 0, 0, 0) is true and subabundant. There¬ 
fore, by Lemma 14.11 2t(no, d — 1, 0, 0, s, 0) is true and subabundant. It 
follows by Theorem 13.21 that 2l(no -|- 1, d, s, 0, 0, 0) is true and subabun¬ 
dant. The result follows by induction on n. □ 

Note that, by construction, si(d)(3d -|- 1) < for all d. This 

allows us to extend Theorem 11.21 to include forms with a larger number 
of variables. 


Corollary 4.2. If s < si{d), then Us(Splits(P")) is nondefective. 

Theorem 11.31 allows us to reduce determining the nondefectivity of 
(Js (Splits(P”)) for hxed s to hnitely many cases. We outline these cases. 

Proposition 4.3. Fix an s eN. //(Js(S plits(P*^)) is nondefective for 
all of the following cases 

(i) d = 3 and min{n : s < S 2 (n)} < n < min |n : s < 3 ^^(” 3 ^)}, 

(a) 4 < d < max{d : s > S 2 (d)} and4 <n< min {n : s < }, 

and 

(Hi) min{d : s < S 2 (d)} < d < max{d : s > Si(d)} and 
3<n<mm{n-.s<^^{^Y)}, 

then (Ts(Split^(P*^)) is nondefective for all n,d E N unless d = 2 and 
n > 2s. 

Proof. By the previously known results (in particular. Theorem II.2p 
or by assumption, we know that, for each d > 3, crs(Split^(P’^)) is 
nondefective if n < min |n : s < If follows for greater n 

by Theorem 11.31 □ 
















10 


DOUGLAS A. TORRANCE 


Using Proposition 14.31 we can check the veracity of Conjecture 11.11 
for any hxed s. Recall that using Lemma [231 we may check the dimen¬ 
sion of (Ts(Spht^(P")) by calculating the dimension of a vector space, or 
equivalently, the rank of a matrix. This is the usual technique used in 
the literature. The author implemented this check in Macaulay2 [9] for 
as many values of s as possible using the available computing power. 
The code may be found in the ancillary hies to the arXiv version of 
this paper. 

Theorem 11.41 If s < 35, then cr^ (Spht^(P”)) is nondefective for all 
n,d eN unless d = 2 and 2 < s < |. 

Note that the s = 35 calculation took 90738.4 seconds (slightly longer 
than 1 day). After this, the machine, which had 32 gigabytes of RAM, 
ran out of memory and the computations were aborted. 

Note that while an increase in computer memory could provide a 
marginal increase in this upper bound, we should search elsewhere for 
a substantial improvement to this result. Note that we decomposed the 
vector space from Lemma 12.3! into a direct sum of only three smaller 
vector spaces. In particular, we were not able to use this technique to 
consider the superabundant case, where we expect the secant variety 
to £11 the ambient space. Possible future improvements may occur by 
using a finer decomposition. 
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